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(54) Peer group name server 

(57) A system and method' for providing a name 
service in a peer-to-peer environment is described. A 
peer group name server may be a standalone name 
server that may be used in peer-to-peer applications 
and environments. A network computing platform may 
be used as a basis for establishing and operating a peer- 
to-peer network. A peer group name server may cache 
information about peers, peer groups and other entities. 



Peers may discover other peers, peer groups and other 
entities through the peer group name server. A peer 
group name server may serve as a reverse lookup pro- 
vider. A peer group name server may act as a registrar 
for named entities (e.g. peers) in the peer-to-peer net- 
working environment. In one embodiment, peer group 
name servers may maintain information about other 
peer group name servers, thus making a network of de- 
centralized peer group name servers. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 5 

[0001] This invention relates to peer-to-peer network- 
ing, and more particularly to a system and method for 
providing a name service in a peer-to-peer environment. 

2. Description of the Related Art 

[0002] Traditionally, devices on the Internet were as- 
sumed to be always on and connected, and were thus 
assigned permanent IP addresses. The Domain Name 
System (DNS) was designed for this environment, 
where IP address changes were rare. The DNS is the 
way that Internet domain names are located and trans- 
lated into Internet Protocol (IP) addresses. Because 
maintaining a central list of domain name/IP address 
correspondences would be impractical, the lists of do- 
main names and IP addresses are distributed through- 
out the Internet in a hierarchy of DNS servers. 
[0003] With the advent of web browsers, the World 
Wide Web and the explosion of Internet use in the mid- 
1990s, devices may need to be periodically connected 
to the Internet over a modem, and thus need their own 
IP addresses. For devices that may frequently connect 
and disconnect to the Internet, IP addresses may be as- 
signed dynamically, giving each device a different, pos- 
sibly masked I P address with each new connection. The 
dynamic addressing scheme prevents devices using dy- 
namic IP addressing from having DNS entries, and 
therefore prevents the devices from acting as servers 
that may host data and/or network applications in the 
client/server model. 

[0004] Centralized, server-based sharing among cli- 
ents in a client/server model requires an intermediary 
such as a Web, e-mail or corporate server. Figure 1 il- 
lustrates a prior art client/server system. Server 100 
serves as an intermediary among the various client de- 
vices 102. Client devices may include, but by no means 
are limited to: smart appliances, printers, personal dig- 
ital assistants (PDAs), cellular/mobile phones, notebook 
computers, laptops, desktop computers, workstations, 
more powerful computer systems such as mainframes 
and high-end servers, even supercomputers. Servers 
are typically computer systems with sufficient memory, 
storage, processor speed, data communications sup- 
port, and other necessary resources to perform the func- 
tions of a server in the client/server model. Information . 
and file exchange among the client devices 102 is 
through server 100. For example, in the client/server 
model, client device 1 02A cannot directly connect to cli- 
ent device 102B to download files. 
[0005] Prior to the development of the peer-to-peer 
model, computer user's systems connected to the Inter- 
net were typically relegated to being clients in a client/ 
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server model. When operating in a peer-to-peer model 
on the Internet, a system typically operates outside of 
the Domain Name System (DNS), and thus operates in- 
dependently from the client/server model of the Internet 
that may include DNS servers and other servers. 
[0006] In the peer-to-peer model (also referred to as 
P2P), a peer device, or simply peer, may bypass servers 
to remotely access files and information on from another 
peer. Peers in the peer-to-peer model typically may 
share information and files with other peers, and may 
exchange and search for information and files on a net- 
work of users (peers) with common interests. A network 
of peers with common interests may be referred to as a 
peer group. Thus, the peer-to-peer model allows the 
sharing of computer resources and services by direct 
exchange between systems (peers). A peer-to-peer 
model generally includes a discovery mechanism (a 
method by which a peer may locate other peers and 
peer groups), and a mechanism for allowing the peer to 
connect to discovered peers and to join discovered peer 
groups. 

[0007] In the peer-to-peer model, computers that in 
the client/server model were used only as clients may 
communicate directly with other systems (peers), allow- 
ing systems that were traditionally client-only systems 
to serve as a client of other peer systems and as a server 
for other peer systems. Thus, the peer-to-peer model 
helps to reduce the load on server systems by allowing 
peers to bypass the server for information, file ex- 
change, and some resource sharing, allowing the serv- 
ers to perform services which require the specialized 
hardware and/or software of a "dedicated" server sys- 
tem. 

[0008] Figures 2A and 2B are examples illustrating 
the peer-to-peer model. Figure 2A shows two peer de- 
vices 104A and 104B that are currently connected. Ei- 
ther of the two peer devices 104 may serve as a client 
of or a server to the other device. Figure 2B shows sev- 
eral peer devices 104 connected over the network 106 
in a peer group. In the peer group, any of the peer de- 
vices 1 04 may serve as a client of or a server to any of 
the other devices. 

[0009] On the Internet, peer-to-peer may be used to 
refer to a type of transient Internet network that allows 
a group of computer users (peers) with the same net- 
working program to connect with each other and directly 
access files from one another's hard drives. A user must 
first download and execute the peer-to-peer networking 
program. After launching the program, the user enters 
the I P address of another computer belonging to the net- 
work. Once the computer finds another network mem- 
ber on-line, it may connect to that user's connection 
(who has gotten their IP address from another user's 
connection and so on). Users may choose how many 
member connections to seek at one time and determine 
which files they wish to share or password protect. 
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SUMMARY OF THE INVENTION 

[0010] Aspects of the invention are set out in the ap- 
pended claims. 

[0011] A system and method for providing a name 5 
service in a peer-to-peer networking environment is de- 
scribed. In one embodiment, a peer group name server 
may be a standalone name server that may be used in 
a variety of peer-to-peer applications and environments. 
A peer group name server may operate in the peer-to- 
peer networking environment to provide name services 
to peers participating in the peer-to-peer networking en- 
vironment. In one embodiment, each peer has a unique 
symbolic name and a unique peer identifier. In one em- 
bodiment, other entities such as peer groups, content 
and services may also have symbolic names and iden- 
tifiers. In one embodiment, the identifiers may be dy- 
namic. For example, a peer may be assigned a different 
identifier in different sessions on the peer-to-peer net- 
work. As a name service, the peer group name server 
may provide a name registry that may serve as a bridge 
between symbolic names of entities (e.g. peers, peer 
groups, etc.) in the peer-to-peer networking environ- 
ment and indexes or identifiers that may be used in con- 
necting to the entities in the peer-to-peer networking en- 
vironment. 

[001 2] A network computing platform may be used as 
a basis for establishing and operating a peer-to-peer 
networking environment. In one embodiment, the peer 
group name server may be a peer in the peer-to-peer 
networking environment, and thus may operate in ac- 
cordance with the network computing platform. A novel 
open network computing platform for peer-to-peer net- 
works, which may be referred to as a peer-to-peer plat- 
form, is described herein, and the peer-to-peer name 
server may be built upon the novel peer-to-peer platform 
and/or used in peer-to-peer networking environments 
based upon the novel peer-to-peer platform. 
[001 3] In one embodiment, a peer group name server 
may be implemented as a peer in a peer group, and any 
peer in the peer group may choose to be, or alternatively 
may be designated as, a peer group name server. In 
one embodiment, a peer group name server may cache 
as much information, e.g. advertisements, about peers 
and peer groups in its region as possible. A region is a 
local subnet that may include one or more peers. When 
a new peer boots up, the peer may register with the peer 
group name server to advertise itself through the peer 
group name server, and also may discover other peers 
and peer groups through the peer group name server. 
When a peer joins or creates a peer group, it can adver- 
tise the peer group through a peer group name server. 
Other named elements such as content and services 
provided by peers and/or peer groups may also be ad- 
vertised through a peer group name server. 
[001 4] When a peer boots up for the first time, the peer 
may be preconfigured with information about a peer 
group name server in its region. Using this information, 



the peer may use the peer group name server to discov- 
er other peers and peer groups that the peer group 
name server is aware of and/or that the peer group 
name server can discover. Alternatively, when a peer 
boots up for the first time, the peer may not be precon- 
figured to be aware of any peer group name server. In 
this case, the peer may default to use multicast discov- 
ery to discover peers, peer groups, and/or peer group 
name servers. If a peer group name server in its region 
happens to reply to the multicast query, the peer may 
cache in the information about the peer group name 
server, may register with the peer group name server, 
and may use the peer group name server for future dis- 
coveries. 

[0015] In one embodiment, each peer group name 
server may maintain information (e.g. names and iden- 
tifiers in a name registry or database) about other peer 
group name servers, thus making a network of decen- 
tralized peer group name servers. In one embodiment, 
there may exist a hierarchy of peer group name servers, 
where one peer group name server serves as the top- 
most peer group name server in the hierarchy. In one 
embodiment, a peer group name server may act as a 
proxy for its region. In other words, when approached 
by a peer in its region for discovery, the peer group name 
server may access other peer group name servers in 
other regions to discover entities (e.g. peers, peer 
groups, advertisements, etc.) in the other regions on be- 
half of the peer. 

[0016] In one embodiment, a peer may ping the peer 
group name server periodically to inform the peer group 
name server that the peer is still active. In one embod- 
iment, the peer group name server may also periodically 
ping peers in the peer group to inform the peers that the 
peer group name server is still active. When a peer re- 
signs from a peer group, it may inform the peer group 
name server so that the peer group name server can 
update the cached information to indicate that the peer 
has resigned from the peer group. 
[001 7] In one embodiment, a peer group name server 
may serve as a reverse lookup provider. If a peer already 
is aware of a peer group, it may use a peer group name 
server for reverse discoveries, for example, discovering 
peers in the peer group. In one embodiment, if a peer is 
aware of another peer, it may discover the peer group 
(s) that the other peer is aware of by accessing the other 
peer's information cached on the peer group name serv- 
er. In one embodiment, if a peer is aware of another 
peer, it may discover peer group name servers that the 
other peer is aware of by accessing the other peer's in- 
formation cached on the peer group name server. In one 
embodiment, a first peer may access the peer group 
name server to locate a second peer and, if information 
that the first peer wishes to access is not cached on the 
peer group name server, the first peer may connect to 
the second peer using the peer identifier associated with 
the peer name to access the information from the sec- 
ond peer. 
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[001 8] In one embodiment, a peer group name server 
may act as a registrar. In one embodiment, anyone may 
register an available symbolic name for peers and peer 
groups. In one embodiment, the peer group name serv- 
er may act to reduce the chances of duplicate names. 
A peer group name server may maintain a database of 
peers, peer groups, advertisements and other entities 
using the entities' unique names. A peer group name 
server may resolve a name of a registered entity, such 
as a peer name or peer group name, to its associated 
identifier, for example a peer identifier or peer group 
identifier. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0019] Embodiments of the invention are described, 
by way of example only, with reference to the accompa- 
nying drawings, in which: 

Figure 1 illustrates an exemplary prior art client/ 
server system; • 

Figure 2A illustrates a prior art example of two de- 
vices that are currently connected as peers; 

Figure 2B illustrates a prior art example of several 
peer devices connected over the network in a peer 
group; 

Figure 3 illustrates an exemplary network that in- 
cludes a region with peers and a peer group name 
server according to one embodiment; 

Figure 4 illustrates an exemplary network that in- 
cludes two regions according to one embodiment; 

Figure 5 is a flowchart illustrating a method of reg- 
istering with a peer group name server according to 
one embodiment; 

Figure 6 is a flowchart illustrating a method of peer 
group discovery using a peer group name server 
according to one embodiment; 

Figure 7 is a flowchart illustrating a method of peer 
discovery using a peer group name server accord- 
ing to one embodiment; 

Figure 8 is a flowchart illustrating a method of sym- 
bolic name resolution using a peer group name 
server according to one embodiment; 

Figure 9 illustrates an example of several peers in 
a peer-to-peer network according to one embodi- 
ment; 

Figure 10 illustrates a message with envelope, 
message body, and optional trailer according to one 



embodiment; 

Figure 11 illustrates an exemplary content identifier 
according to one embodiment; 

5 

Figure 12 is a block diagram illustrating two peers 
using a layered sharing policy and protocols to 
share content according to one embodiment; 

10 Figure 1 3 illustrates one embodiment of a policy ad- 
vertisement; 

Figure 14 illustrates one embodiment of a peer ad- 
vertisement; 

15 

Figure 15 illustrates one embodiment of a peer 
group advertisement; 

Figure 16 illustrates one embodiment of a pipe ad- 
20 vertisement; 

Figure 17 illustrates one embodiment of a service 
advertisement; 

25 Figure 18 illustrates one embodiment of a content 
advertisement; and 

Figure 1 9 is a block diagram illustrating one embod- 
iment of a network protocol stack in a peer-to-peer 
30 platform. 

[0020] While the invention is described herein by way 
of example for several embodiments and illustrative 
drawings, those skilled in the art will recognize that the 

35 invention is not limited to the embodiments or drawings 
described. It should be understood, that the drawings 
and detailed description thereto are not intended to limit 
the invention to the particular form disclosed, but on the 
contrary, the intention is to cover all modifications, 

40 equivalents and alternatives falling within the scope of 
the claimed invention. The headings used herein are for 
organizational purposes only and are not meant to be 
used to limit the scope of the description or the claims. 
As used throughout this application, the word "may" is 

45 used in a permissive sense (i.e., meaning having the 
potential to), rather than the mandatory sense (i.e., 
meaning must). Similarly, the words "include", "includ- 
ing", and "includes" mean including, but not limited to. 

50 DETAILED DESCRIPTION OF EMBODIMENTS OF 
THE INVENTION 

[0021] A system and method for providing a name 
service in a peer-to-peer environment is described. In 
55 one embodiment, a peer group name server may be a 
standalone name server that may be used in a variety 
of peer-to-peer applications and environments. The 
peer-to-peer name server may be used in conjunction 
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with, or alternatively may be a component of, a peer-to- 
peer network. A peer group name server may operate 
in the peer-to-peer networking environment to provide 
name services to entities (e.g. peers) participating in the 
peer-to-peer networking environment. As a name serv- 5 
ice, the peer group name server may provide a name 
registry that may serve as a bridge between symbolic 
names of entities (e.g. peers, peer groups, etc.) in the 
peer-to-peer networking environment and indexes or 
identifiers that may be used in connecting to the entities 
in the peer-to-peer networking environment. In one em- 
bodiment, each peer has a unique symbolic name and 
a unique peer identifier. In one embodiment, other enti- 
ties such as peer groups, content and services may also 
have symbolic names and idehtifiers. In one embodi- 
ment, the identifiers may be dynamic. For example, a 
peer may be assigned a different unique identifier in dif- 
ferent sessions on the peer-to-peer network. 
[0022] A network computing platform may be used as 
a basis for establishing and operating a peer-to-peer 
networking environment. In one'embodiment, the peer 
group name server itself may be a peer in the peer-to- 
peer networking environment, and thus may operate in 
accordance withthe network computing platform. A nov- 
el open network computing platform for peer-to-peer 
networks, which may be referred to as a peer-to-peer 
platform, is described herein, and the peer-to-peer 
name server may be used in peer-to-peer networking 
environments based upon the novel peer-to-peer plat- 
form. 

[0023] A peer group name server may maintain a 
name registry or database of peers, peer groups, and 
other entities using the entities' unique names. A peer 
group name server may resolve a name of a registered 
entity, such as a peer name or peer group name, to its 
associated identifier for example a peer identifier or 
peer group identifier. For example, a peer may be aware 
of the names of one or more entities such as peers and 
peer groups, but not have knowledge of the identifiers 
of the entities. In one embodiment, the identifiers may 
be dynamically assigned to an entity when the entity 
joins the peer-to-peer network, and thus other entities 
may be aware of the entity's symbolic name (which has 
a low probability of being changed) but not be aware of 
their identifier (which has a high probability of being 
changed). Thus, if a peer desires to contact another en- 
tity (peer, peer group, etc.) that it knows the symbolic 
name of, the peer may use a peer group name server 
to get the (current) identifier of the entity. In one embod- 
iment, the peer may send one or more messages to the 
peer group name server, where at least one of the mes- 
sages includes the symbolic name of the entity it wishes 
to connect to. The peer group name server may use the 
name to locate the identifier of the entity associated with 
the name, and may then return the identifier to the peer 
(e.g. in one or more messages). The peer may then use 
the identifier to access the entity in the peer-to-peer net- 
work, e.g. to establish a peer-to-peer connection to a 



peer. 

[0024] A peer group name server is preferably adap- 
tive, distributed and decentralized. A peer group name 
server may perform useful functions in a peer-to-peer 
environment including, but not limited to: 

• providing understandable unique identities to 
peers, peer groups and other entities; 

• making the discovery process highly scalable; 
providing an adaptive name service; and 
providing reverse lookups (lookups based on 
names and IDs). 

15) In one embodiment, a peer group name server 
f be a special peer that caches as much information 
about other peers and peer groups as possible. A peer 
group name server may address the naming of peers 
and peer groups, the resolution of names to identifiers 
and vice versa, and also may provide additional servic- 
es. When a new peer boots up, the peer may advertise 
itself through the peer group name server, may discover 
other peers and peer groups through the peer group 
name server, and/or may use the peer group name serv- 
er to resolve the names of entities of which it aware to 
their identifiers. When a peer joins or creates a peer 
group, it can advertise the peer group through a peer 
group name server. A peer group name server may 
cache advertisements and other information about 
peers and peer groups in its region. A region is a local 
subnet that may include one or more peers. A region 
may be viewed as a "virtual" subnet that is not neces- 
sarily defined by, and may extend across, physical 
boundaries such as those created by routers, bridges, 
switches, firewalls, etc. In one embodiment, peers may 
be grouped in regions based on proximity. Peer groups 
may be comprised entirely in a region or alternatively 
may extend across regions. A peer group, like a region, 
may be viewed as a virtual grouping of peers that may 
extend across physical network boundaries. Peer 
groups, however, are typically formed based on some- 
thing the peers have in common (e.g. interest, goal, etc) 
rather than on proximity. Thus, a peer-to-peer network- 
ing environment may include one or more regions, with 
each region comprising one or more peers. A region 
may also include one or more peer group name servers. 
A region may also include, partially or wholly, one or 
more peer groups. In one embodiment, a peer may di- 
rectly approach a peer group name server in its region, 
and thus a peer group name server may help to cut down 
on discovery time when compared to using other dis- 
covery techniques such as multicast discovery, resulting 
in a highly scalable peer-to-peer platform. 
[0026] Figure 3 illustrates an exemplary network 106 
that includes a region 302 with peers 200 and a peer 
group name server 300 according to one embodiment. 
Five network nodes are located within the region 302. 
The five network nodes include peers 200A, 200B, 200C 
and 200D. The fifth network node is serving as the peer 
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group name server 300. Peers 200B, 200C and 200D 
are currently participating in a peer group 304. Note that, 
in one embodiment, the fifth network node may be a 
peer 200 in the region as well, and thus may also be a 
member of peer group 304. In one embodiment, Region 
302 may also include one or more other peers 200 and 
one or more other peer groups 304. Note that, while the 
illustration shows peer group 304 contained entirely 
within region 302, in one embodiment peer groups may 
extend across region boundaries. Each peer 200 may 
have previously registered with peer group name server 
300. For example, a peer 200 may register at startup of 
the network node on which the peer 200 is operating. 
When a peer 200 is registered, the peer group name 
server 300 may store the peer's name and peer identi- 
fier, for example in a name registry or database 312. 
When one or more peers 200 initiate a peer group, the 
peer group may also be registered with the peer group 
name server 300, and the peer group name and peer 
group identifier may be stored by the peer group name 
server 300. For example, the peer group name server 
300 shows that peer group 304 is registered in its data- 
base. Content and services may also be registered on 
the peer group name server 300. For example, content 
310 on peer 200D and service 204 on peer 200B are 
currently registered on the peer group name server 300. 
In one embodiment, the peer group name server 300 
may store a name and associated identifier for the reg- 
istered services and content. 

[0027] Peers 200 may access peer group name serv- 
er 300 to identify other peers 200, peer groups 304, 
services 204, content 310, and other named entities 
within the region 302. In one embodiment, peers 200 
may also use peer group name server 300 to identify 
peers 200 and other entities within peer group 304. For 
example, peer 200A may access peer group name serv- 
er 300 to request information on all peer groups 304 
within region 302. Peer group name server 300 may re- 
spond with information about peer group 304 and other 
peer groups (if any) within region 302. In one embodi- 
ment, peer 200A may then use a an access method 
such as a peer group membership protocol 280 ac- 
cessed using the information on the peer group 304 pro- 
vided by the peer group name server 300 to join peer 
group 304. In one embodiment, a peer 200 may access 
a peer group name server 300 to find information on en- 
tities based upon other information, such as interest. For 
example, a peer 200 may send a request to a peer group 
name server 300 that requests the names and/or iden- 
tifiers of all peer groups 304 that the peer group name 
server is aware of (or can find out about) that are related 
to baseball. In one embodiment, a peer group name 
server may be able to locate one or more registered en- 
tities based upon a partial string, for example, informa- 
tion about ail entities whose name contains the partial 
string may be returned to the requesting peer. 
[0028] Embodiments of a peer group name server- 
based name service may be adaptive. When a peer 200 



boots up for the first time, the peer 200 may be precon- 
figured with information about a peer group name server 
300 in its region 302. Using this information, the peer 
200 may use the peer group name server 300 to discov- 

5 er other peers 200 and peer groups 304 that the peer 
group name server 300 is aware of and that the peer 
group name server 300 can discover. Alternatively, 
when a peer 200 boots up for the first time, the peer 200 
may not be preconfigured to be aware of any peer group 

10 name server 300. In this case, the peer may default to 
use multicast discovery to discover peers 200 and/or 
peer groups 304. If a peer group name server 300 in its 
region 302 happens to reply to the multicast query, the 
peer 200 may cache in the information about the peer 

15 group name server 300, may register with the peer 
group name server 300, and may use the peer group 
name server 300 for future discoveries. Until a peer 200 
is aware of a peer group name server 300, it may default 
to multicast for discovery. In one embodiment, the peer 

20 200 may itself become a peer group name server 300. 
[0029] In one embodiment, a peer group name server 
300 may be implemented as a peer 200 in a peer group 
304, and any peer 200 in the peer group 304 may 
choose to be, or alternatively may be designated as, a 

25 peer group name server 300. In one embodiment, a peer 
group name server 300 is not guaranteed to be available 
all the time. In one embodiment, a peer group name 
server 300 may go up or down anytime. If a peer group 
name server 300 is not available, a peer 200 may 

30 choose to use another peer group name server 300 that 
it is aware of, or alternatively may fall back to the default 
services provided by the peer-to-peer platform (e.g. 
multicast discovery). 

[0030] In one embodiment, a peer group name server 

35 300 may be scalable. Since a peer group name server 
300 may cache advertisements from peers 200 and 
peer groups 304, the use of the peer group name server 
300 may provide quicker discovery for peers 200 and 
peer groups 304 than prior art methods of discovery in 

40 the peer-to-peer environment. In one embodiment, a 
peer group name server 300 may act as a proxy for its 
region 302. For example, a peer group name server X 
is deployed in region M and a peer group name server 
Y is deployed in a region N. A new peer in region M may 

45 approach peer group name server X for discovery. Peer 
group name server X may reply back to the peer, and in 
addition peer group name server X may approach peer 
group name server Y for discovery in region N and so 
on, cutting down on multicasts in region M as well as 

50 region N. Also, in the process, peer group name server 
X may cache info about all the peers 200 and peer 
groups 304 in the region N. 

[0031 ] In one embodiment, a peer group name server 
300 may be kept in synchronization with entities in its 
55 region 302. When a new peer 200 boots up, it may in- 
form a peer group name server 300 in its region 302. 
The peer group name server 300 caches information 
about this peer 200. The peer group name server 300 
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may cache as much information as possible to make the 
peer-to-peer platform highly scalable. In one embodi- 
ment, information about peers 200 and their peer groups 
304 may be cached. When a peer 200 joins or creates 
a peer group 304, it may advertise to the peer group 5 
name server 300 so that the peer group name server 
300 can keep track of what peers 200 are in the peer 
group 304. In one embodiment, a peer 200 may ping the 
peer group name server 300 periodically to inform the 
peer group name server 300 that the peer 200 is still 
active. In one embodiment, the peer group name server 
300 may also periodically ping peers 200 in the peer 
group 304 to inform the peers 200 that the peer group 
name server 300 is still active. When a peer 200 resigns 
from a peer group 304, it may inform the peer group 
name server 300 so that the peer group name server 
300 can update the cached information to indicate that 
the peer 200 has resigned. 

[0032] In one embodiment, each peer 200 may be 
aware of at most n peer group name servers 300, where 
n is a positive integer and is a limit on the number of 
peer group name servers 300 that a peer 200 can be 
aware of. For example, a peer 200 may first approach 
peer group name server X. If peer group name server X 
does not respond, the peer may approaches peer group 
name server Y, and so on until a peer group name server 
300 is found or the peer 200 has approached all peer 
group name servers 300 it is aware of without getting a 
response. In one embodiment, if the peer 200 does not 
get a response from any peer group name server 300 
that it is aware of, the peer 200 may default to multicast 
to discover peers 200, peer groups 304 and potentially 
other peer group name servers 300 that it is not currently 
aware of. In one embodiment, each peer group name 
server 300 may also maintain information about other 
peer group name servers 300, thus making a network 
of decentralized peer group name servers 300. In one 
embodiment, there may exist a hierarchy of peer group 
name servers 300, where one peer group name server 
300 serves as the topmost peer group name server 300 
in the hierarchy. 

[0033] Figure 4 illustrates an exemplary network 1 06 
that includes two regions 302A and 302B according to 
one embodiment. Region 302A comprises a peer group 
name server 300A and peers 200A and 200B. Region 
302B comprises a peer group name serve 300B and a 
peer group 304 comprising peers 200C and 200D. Da- 
tabase 31 2A on peer group name server 300A includes 
information about peer group name server 300B. Peer 
group name server 300A also includes information 
about peer 200B. Database 31 2B on peer group name 
server 300B includes information about peer group 
name server 300A. Database 31 2B on peer group name 
server 300B also includes information about group 304, 
peers 200C and 200D, service 204 on peer 200C, and 
content 31 0 on peer 200D. Peer 200A may access peer 
group name server 300A to discover peers 200, peer 
groups 304, and other entities in its region 302A without 



having to perform a multicast discovery. Peer 200A may 
also access peer group name server 300A to discover 
other peer group name servers 300 that peer group 
name server 300A is aware of (i.e. is storing information 
on in database 312A). Thus, peer 200A may discover 
peer group name server 300B by accessing peer group 
name server 300A. Peer 200A may then access peer 
group name server 300B to discover entities in region 
302B. 

[0034] In one embodiment: peer 200A may initiate a 
discovery on peer group name server 300A to discover 
peers 200, peer groups 304, and/or other entities. Peer 
group name server 300A may return information on any 
requested types of entities in region 302A that it is aware 
of. Since peer group name server 300A is aware of peer 
group name server 300B, peer group name server 300A 
may initiate a discovery on peer group name server 
300B, receive in return information from peer group 
name server 300B on any requested types of entities 
that peer group name server 300B is aware of, and for- 
ward the information to peer 200A. 
[0035] In one embodiment, a peer group name server 
300 may serve as a reverse lookup provider. If a peer 
200 already is aware of a peer group 304, it may use a 
peer group name server 300 for reverse discoveries, for 
example, discovering peers 200 in the peer group 304. 
For example, a peer200A may be aware of a peer group 
304A that is registered on a peer group name server 
300A. The peer 200A may look up the peer group 304A 
using its peer group name and/or peer group identifier. 
The peer group name server 300A may cache informa- 
tion about the peer group 304A that may be provided to 
the peer 200A. The cached information may 'include 
peer names and/or peer IDs of peers 200 that belong to 
peer group 304A. In one embodiment, if a peer is aware 
of another peer 200, it may discover the peer group(s) 
304 that the other peer 200 is aware of by accessing the 
other peer's information cached on the peer group name 
server 300. In one embodiment, if a peer 200 is aware 
of another peer 200, it may discover peer group name 
servers 300 that the other peer 200 is aware of by ac- 
cessing the other peer's information cached on the peer 
group name server 300. Other entities the peer group 
name server 300 may be aware of (e.g. services, con- 
tent, etc.) may also be discovered using the reverse 
lookup capabilities provided by the peer group name 
server 300. 

[0036] In one embodiment, a peer group name server 
300 may act as a registrar. In one embodiment, anyone 
may register an available name for peers 200 and peer 
groups 304. In one embodiment, the peer group name 
server 300 may act to reduce the chances of duplicate 
identities. In one embodiment, a peer group name serv- 
er 300 may maintain a database of names already in 
use. If the peer group name server 300 receives a re- 
quest to assign a new name to a peer 200, peer group 
304, or other entity, and the name is already being used, 
the peer group name server 300 may reject the request. 
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[0037] Figure 5 is a flowchart illustrating a method of 
registering with a peer group name server 300 accord- 
ing to one embodiment. As indicated at 400, one or more 
peers 200 may form a peer group 304. As indicated at 
403, the peer group 304 may be registered with a peer 5 
group name server 300. At least one of the peers 200 
that formed the peer group 304 may be aware of the 
peer group name server 300 and may send one or more 
messages to the peer group name server 300 to inform 
the peer group name server 300 of the new peer group 
304. Alternatively, a peer group name server 300 with 
which the peer group may be registered may be discov- 
ered from another peer group name server 300, or al- 
ternatively may be discovered from another peer 200 
that is not part of the peer group 304. If no peer 200 in 
the peer gro up 304 is aware of a peer group name server 
300 with which the group 304 may be registered,, a dis- 
covery method such as multicast discovery may be used 
to discover one or more peer group name servers 300 
with which the peer group 304 may be registered. In one 
embodiment, the peer group 304,may be registered with 
more than one peer group name server 300. In one em- 
bodiment, one of the peers 200 may be designated as 
or may choose to serve as a peer group name server 
300, and the peer group 304 may be registered with it. 
For example, if no peer group name server 300 exists 
in the region 302, one of the peers 200 may choose to 
serve as a peer group name server 300 for the peer 
group 304. 

[0038] The messages sent to the peer group name 
server 300 may include information on the new peer 
group including, but not limited to, a peer group name 
and a peer group identifier. Alternatively, the peer group 
name server 300 may assign a peer group identifier to 
the new peer group 304. If the peer group name is al- 
ready in use or otherwise unacceptable, the peer group 
name server 300 may reject the name and request that 
a new peer group name be chosen. Alternatively, the 
peer group name server 300 may assign a different peer 
group name if the peer group name is already in use or 
otherwise unacceptable. Information provided to the 
peer group name server 300 may also include more de- 
tailed information on the purpose of the peer group 304 
that may be used by other peers 200 to determine if they 
have interest in joining the peer group. Information pro- 
vided to the peer group name server 300 may also in- 
clude information on the one or more peers 200 that are 
members of the peer group 304. In one embodiment, 
the information provided to the peer group name server 
300 may also include one or more protocols to be used 
in the peer group 304. In one embodiment, the informa- 
tion provided to the peer group name server 300 may 
include a peer group membership protocol that may be 
used by other peers 200 who wish to join the peer group 
304. The peer group name server 300 may store as 
much of the received information as possible about the 
peer group 304 for use by other entities (e.g. other peers 
200) for discovery and/or name resolution using the 



peer group name server 300. 

[0039] As indicated at 404, the one or more peers 200 
that formed the peer group may also be registered with 
the peer group name server 300. One or more messag- 
es may be sent to the peer group name server 300 that 
may include information on the peers 200 including, but 
not limited to, a peer name and a peer identifier for each 
peer 200. Alternatively, the peer group name server 300 
may assign a peer identifier to the peer 200. If the peer 
name is already in use or otherwise unacceptable, the 
peer group name server 300 may reject the name and 
request that a new peer name be chosen. 
[0040] Information on a peer 200 provided to the peer 
group name server 300 may also include information on 
services and/or content available on the peer 200. Using 
this information on content and/or services of a peer 
200, the content and/or services may themselves be 
registered with the peer group name server 300. Using 
this information, a peer 200 may discover content and/ 
or services that it wishes to access, and may reverse 
lookup one or more peers 200 that include the content 
and/or services. The peer 200 may then reverse lookup 
the peer group 304 that a particular peer 200 belongs 
to and attempt to join the peer group 304 to gain access 
to the content and/or services. Alternatively, the peer 
200 may form a peer-to-peer connection with another 
peer 200 to share content and/or services with the peer 
200. As another alternative, the peer 200 may choose 
to form a peer group 304 with one or more other peers 
200 discovered through the reverse lookup. 
[0041] Figure 6 is a flowchart illustrating a method of 
peer group 304 discovery using a peer group name 
server 300 according to one embodiment. A peer 200 
may access a peer group name server 300 as indicated 
at 420. Accessing the peer group name server 300 may 
include sending information in one or more messages 
to the peer group name server 300. In one embodiment, 
accessing the peer group name server 300 may include 
initiating and/or establishing a connection on the net- 
work (e.g. a peer-to-peer connection) between the peer 
200 and the peer group name server 300. Information 
may then be exchanged between the peer 200 and the 
peer group name server 300 on the connection. In one 
embodiment, the information is exchanged in message 
format, for example Datagram messages. 
[0042] The peer 200 may be previously aware of the 
peer group name server 300. For example, access in- 
formation for the peer group name server 300 may be 
stored in nonvolatile memory on the network node on 
which the peer 200 resides. Alternatively, the peer 200 
may discover the peer group name server 300 prior to 
accessing. For example, the peer 200 may have ob- 
tained information on the peer group name server 300 
from another peer 200, from another peer group, or from 
another entity on the network. As another example, the 
peer 200 may use another discovery method such as 
multicast discovery to discover the peer group name 
server 300. 
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[0043] As indicated at 422, the peer 200 may discover 
one or more peer groups 304 through the peer group 
name server 300. In one embodiment, the peer 200 may 
send one or more messages to the peer group name 
server 300 to initiate a discovery. The peer group name 
server 300 may return one or more messages that may 
include some or all of the information about some or all 
peer groups 304, if any, that the peer group name server 
300 is aware of (e.g. that it has stored or cached infor- 
mation about). In one embodiment, the peer group 
name server 300 may also access one or more other 
peer group name servers 300 that it is aware of to dis- 
cover other peer groups 304, if any, that the other peer 
group name servers 300 are aware of. The peer group 
name server 300 may then provide any information on 
the other peer groups 304 discovered from the other 
peer group name servers 300 to the peer 200. As indi- 
cated at 424, the information on the discovered peer 
groups 304 received from the peer group name server 
300 may be examined to determine if there is a peer 
group 304 that the peer 200 wishes to join. The peer 
200 may then choose to join a selected peer group 304. 
[0044] Figure 7 is a flowchart illustrating a method of 
peer discovery using a peer group name server 300 ac- 
cording to one embodiment. Peers 200 in a peer group 
200 may be registered with a peer group name server 
300. Peers 200 that are not part of a peer group 304 
may also register with the peer group name server 300. 
Thus, the peers 200 may become available for discov- 
ery by other peers 200 which, for example, may wish to 
share content and/or services with the discovered peers 
200 in the peer-to-peer environment, to form a peer 
group 304 that includes one or more of the discovered 
peers 200, or to invite one or more of the discovered 
peers to join an existing peer group 304. 
[0045] As indicated at 440, a peer 200 may access 
the peer group name server 300. As indicated at 442, 
the peer may discover one or more other peers 200 
through the peer group name server 300. The peer 200 
may then connect with one or more of the discovered 
peers 200 as indicated at 444, if desired. For example, 
the peer 200 may form a peer-to-peer connection with 
a discovered peer 200 to access content and/or services 
of the peer 200. Alternatively, the peer 200 may choose 
to form a peer group 304 with one or more of the dis- 
covered peers 200. The peer 200 may also choose to 
reverse lookup the peer group 304 that a discovered 
peer 200 belongs to and attempt to join the peer group 
304. 

[0046] Figure 8 is a flowchart illustrating a method of 
symbolic name resolution using a peer group name 
server 300 according to one embodiment. Peers 200 in 
a peer group 200 may be registered with a peer group 
name server 300. Peers 200 that are not part of a peer 
group 304 may also register with the peer group name 
server 300. Thus, the peers 200 may become available 
for discovery by other peers 200 which, for example, 
may wish to share content and/or services with the dis- 



covered peers 200 in the peer-to-peer environment, to 
form a peer group 304 that includes one or more of the 
discovered peers 200, or to invite one or more of the 
discovered peers to join an existing peer group 304. 

5 [0047] As indicated at 460, a peer 200 may access 
the peer group name server 300. The peer may be 
aware of the symbolic names of one or more other en- 
tities. As indicated at 462, the peer may send the sym- 
bolic names of one or more entities to the peer group 

10 name server 300. As indicated at 462, the peer group 
name server 300 may look up the one or more symbolic 
names in a name registry or database of names in which 
it stores symbolic names and associated identifiers of 
all entities of which it is aware (e.g. that have registered 

15 with the peer group name server 300). The peer group 
name server may then return any identifiers associated 
with the symbolic names that it has located in the data- 
base to the requesting peer 200 as indicated at 464. The 
peer 200 may then connect with one or more of the dis- 

20 covered peers 200, if desired. For example, the peer 
200 may form a peer-to-peer connection with a peer 200 
whose identifier was returned to access content and/or 
services of the peer 200. As another example, the peer 
200 may choose to join a peer group 304 whose identi- 

25 fier was returned. 

[0048] The methods as described in Figures 5 
through 8 may be implemented in software, hardware, 
or a combination thereof. The order of method may be 
changed, and various steps may be added, reordered, 

30 combined, omitted, modified, etc. 

Peer-to-Peer Platform 

[0049] Instead of deploying a single set of software 

35 (an OS, with its device drivers, and applications) on 
many hardware platforms, the peer-to-peer platform de- 
scribed herein creates a protocol-based network plat- 
form. This approach allows many network nodes to 
adopt one or more of the protocols of the platform. A 

40 "network node" is a node on the network that may par- 
ticipate in (i.e. be a peer in) the peer-to-peer network 
platform. The peer-to-peer platform may provide infra- 
structure services for peer-to-peer applications in the 
peer-to-peer model. The peer-to-peer platform may pro- 

45 vide a set of primitives (infrastructure) for use in provid- 
ing services and/or applications in the peer-to-peer dis- 
tributed fashion. The peer-to-peer platform may provide 
mechanisms with which peers may find each other, co- 
. operate with each other, and communicate with each 

50 other. Software developers may use the peer-to-peer 
platform as a standard to deploy inter-operable applica- 
tions, services and content. Thus, the peer-to-peer plat- 
form may provide a base on which to construct peer-to- 
peer network computing applications on the Internet. 

55 [0050] The peer-to-peer platform may provide a 
mechanism for dynamically creating groups and groups 
of groups. The peer-to-peer platform may also provide 
mechanisms for peers to discover (become aware of) 
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other peers and groups, and mechanisms for peers and/ 
or peer groups to establish trust in other peers and/or 
peer groups 304. The peer-to-peer platform may also 
provide a mechanism for monitoring peers and peer 
groups 304, and for metering usage between peers and 5 
peer groups 304. The peer-to-peer platform may also 
provide a mechanism for tracking peers and peer 
groups 304, and for establishing a control policy be- 
tween peers and in peer groups 304. The peer-to-peer 
platform may also provide a security layer for verifying 10 
and authorizing peers that wish to connect to other 
peers or peer groups 304. 

[0051] In one embodiment, peers (and therefore the 
entire collective platform of peers) may be defined by: 

• a set of protocols implemented, and used by the 
peer; ■ 

• an underlying software platform and network trans- 
ports used by the peer; 

• rules and conventions governing the peer's role in 20 
the platform; and 1 

• a set of resources produced (exported to others) 
and consumed (imported from others) by the peer. 

[0052] The peer-to-peer platform protocols may pro- 25 
vide inter-operability between compliant software com- 
ponents (executing on potentiaHy heterogeneous peer 
runtimes). The term compliant may refer to a single pro- 
tocol or multiple protocols. That is, some peers may not 
implement all the defined protocols. Furthermore, some 30 
peers may only use a portion (client-side or server-side 
only) of a particular protocol. The protocols defined by 
the peer-to-peer protocol may be realized over a net- 
work. Networks that may support the peer-to-peer plat- 
form protocols may include, but are not limited to, wire- 35 
less and wired networks such as the Internet, a corpo- 
rate intranet, Local Area Networks (LANs), Wide Area 
Networks (WANS), and dynamic proximity networks. 
One or more of the protocols of the peer-to-peer plat- 
form may also be used within a single computer. The 40 
size and complexity of the network nodes supporting 
these protocols may range from a simple light switch to 
a complex, highly available server and even to main- 
frame and supercomputers. 

[0053] In one embodiment, the distance, latency, and 
implementation of peer software is not specified by the 
peer-to-peer platform protocols, only a common discov- 
ery and communication methodology, creating a "black 
box" effect. The definitions of protocol and peer software 
implementation issues may be referred to as a binding. 50 
A binding may describe how the protocols are bound to 
an underlying network transport (like TCP/IP or UDP/IP) 
or to a software platform such as UNIX or Java. 
[0054] Peers that wish to cooperate and communi- 
cate with each other via the peer-to-peer platform may 55 
do so by following a set of rules and conventions called 
a policy. Each policy may orchestrate the use of one or 
more protocols operating on a set of platform resources. 



A common policy adopted by peers with different imple- 
mentations may allow the peers to appear as a single 
distributed system. The policies may range from tightly- 
coupled to loosely-coupled policies. Tightly-coupled 
policies may create tightly-coupled systems. Loosely- 
coupled policies may create loosely coupled systems. 
The policies may rely on the set of protocols provided 
by the peer-to-peer platform. In one embodiment, some 
policies may be standard and operate in a wide variety 
of deployments. These standard policies may be re- 
ferred to as the peer-to-peer platform standard policies. 
In one embodiment, custom policies may be supported. 
Policies may offer a means of tailoring the peer-to-peer 
platform to a problem, using centralized, decentralized, 
or hybrid approaches where appropriate. In one embod- 
iment, these policies may be made open to all vendors, 
software developers, and IT managers as a means of 
adapting peer-to-peer platform to a networking environ- 
ment and to the problem at hand. 
[0055] In one embodiment, the peer-to-peer platform 
core protocols may be decentralized, enabling peer-to- 
peer discovery and communication. One embodiment 
provides standard plug-in policy types that may offer the 
ability to mix-in centralization as a means of enabling 

• Efficient long-distance peer lookup and rendezvous 
using peer naming and discovery policies; 

• Simple, low-cost information search and indexing 
using sharing policies; and 

• Inter-operability with existing centralized network- 
ing infrastructure and security authorities in net- 
works such as corporate, public, private, or univer- 
sity networks using administration policies. 

[0056] In one embodiment, a network node using the 
peer-to-peer platform (i.e. a peer) may provide one or 
more advertisement documents. Each advertisement 
document may represent a resource somewhere on the 
peer, or even on another device or peer. In one embod- 
iment, all advertisement documents may be defined in 
a markup language such as XML and therefore may be 
software platform neutral. Each document may be con- 
verted to and from a platform specific representation 
such as a Java object. The manner in which the conver- 
sion takes place may be described in the software plat- 
form binding. 

[0057] In one embodiment, the peer-to-peer platform 
may allow software implementation issues to be dealt 
with by the underlying software platform (e.g. Java, UN- 
DO, or Windows). The combination of standard policies, 
platform resource advertisements, and flexible binding 
practices may yield a flexible system that may scale to 
Internet proportions. 

[0058] In one embodiment, the peer-to-peer platform 
architecture may be defined in terms of its protocols, re- 
source advertisements, and standard policies. The 
peer-to-peer platform protocols may be realized within 
various software platforms, such as the Java platform. 
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Network protocol bindings may serve to ensure inter- 
operability with existing content transfer protocols, net- 
work transports, routers, and firewalls. Software plat- 
form bindings may describe how protocol stacks are im- 
plemented, and how advertisements are converted to 
and from language constructs (such as objects) that rep- 
resent the advertised resource (such as a peer group). 
In one embodiment, the Java platform may be used to 
create Java-based peer-to-peer platform peers. HTTP 
is a common reliable content transfer protocol that may 
be used in the peer-to-peer platform. Other content 
transfer protocols may also be supported. TCP is a com- 
mon reliable connection protocol that may be used in 
the peer-to-peer platform. Other connection protocols 
may also be supported. UDP is. a common Datagram 
message protocol that may be used in the peer-to-peer 
platform. Other message protocols may also be sup- 
ported. 

[0059] The peer-to-peer platform may mold distinct 
network nodes called peers into a coherent, yet distrib- 
uted peer-to-peer network computing platform. In pre- 
ferred embodiments, the platform may have no single 
point of configuration, no single point of entry, and no 
single point of failure. In one embodiment, the peer-to- 
peer network computing platform may be completely de- 
centralized, and may become more robust as it expands 
through the addition of network nodes. Unlike tightly- 
coupled systems, the high level of robustness delivered 
by peer-to-peer platform may be achieved without sac- 
rificing simplicity. The peer-to-peer platform may be a 
very simple platform that preferably does not rely on 
high-speed interconnects, complex operating systems, 
large disk farms, or any other technology on which tra- 
ditional tightly-coupled systems rely. 
[0060] Network nodes (called peers) of various kinds 
may join the platform by implementing one or more of 
the platform's protocols. Various nodes including, but 
not limited to, Java, SPARC, x86, PowerPC, and ARM- 
based nodes may all be placed on an equal footing as 
"peers", with no one node type favored over any other 
node type. Each peer may operate independently of any 
other peer, providing a degree of reliability not common- 
ly found in tightly-coupled homogeneous systems. 
Peers may discover each other on the network in order 
to form loosely-coupled relationships. 
[0061] Peers may contain software components that 
act as clients and services that request and provide plat- 
form functions respectively. A software component may 
act as a client, a service, or both. The peer-to-peer plat- 
form may recognize different kinds of software compo- 
nents within a peer including, but not limited to: 

• policies - a policy is a named behavior, rule, or con- 
vention that is to be followed by each member of a 
peer group (may or may not be loadable from the 
network and/or a storage medium such as a disk); 

• clients - a client is a software component that may 
request a platform function by invoking a protocol; 



• services - a service is a named, loadable library of 
code providing a platform function, a service may 
be viewed as a means of encapsulating a policy im- 
plementation; and 
5 • applications - an application is a named, loadable 
service that interacts with a user, for example using 
a GUI. 

[0062] Figure 9 illustrates an example of several 

10 peers 200 in a peer-to-peer network according to one 
embodiment. Peer 200A may be executing a Java Vir- 
tual Machine (JVM) 206, and client 202A may be exe- 
cuting on the JVM 206. Peer 200C may be executing a 
native code runtime environment 208, and client 202C 

15' may be executing within the environment 208. Peer 
200B may include a client 202B and a service 204. Peer 
200B may provide advertisement to service 204. Clients 
202A and 202C may request and, if authorized, be 
granted access to service 204. Client 202B may also 

20 access service 204. 

[0063] In one embodiment, peer-to-peer protocols 
may be embodied as markup language (e.g. XML) mes- 
sages sent between peer software components acting 
as clients and services. Peer-to-peer platform messag- 
es es may define the protocol used to connect the compo- 
nents, and may also be used to address resources of- 
fered by the component. The use of policies and mes- 
sages to define a protocol allows many different kinds 
of nodes to participate in the protocol. Each node may 

30 be free to implement the protocol in a manner best suit- 
ed to the node's abilities and role(s). For example, not 
all nodes may be capable of supporting a Java runtime 
environment; the protocol definition may not require or 
imply the use of Java on a node. 

35 [0064] In one embodiment, the peer-to-peer platform 
may use markup language (e.g. XML) messages as a 
basis for providing Internet-scalable peer-to-peer com- 
munication. Each peer's messaging layer may asyn- 
chronously deliver an ordered sequence of bytes from 

40 client to service, using a networking transport. The mes- 
saging layer may maintain the notion (on both client and 
service) that the sequence of bytes is one atomic unit. 
In one embodiment, messages are sent to endpoints. 
An endpoint is a destination (e.g. a Uniform Resource 

45 Identifier (URl)) on any networking transport capable of 
sending and receiving Datagram-style messages. In 
one embodiment, the peer-to-peer platform does not as- 
sume that the networking transport is IP-based. The 
messaging layer may use the transport specified by the 

so URl to send and receive messages. Both reliable con- 
nection-based transports such as TCP/IP and unreliable 
connectionless transports like UDP/IP may be support- 
ed. Other message transports such as IRDA, and 
emerging transports like Bluetooth may also be support- 

55 ed by using this endpoint addressing scheme. 

[0065] In one embodiment, peer-to-peer platform 
messages are Datagrams that may contain an enve- 
lope, a stack of protocol headers with bodies, and an 
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optional trailer. In one embodiment, the envelope may 
contain a header, a message digest, a source endpoint 
(optional), and destination endpoint. In on embodiment, 
each protocol header includes a <tag> naming the pro- 
tocol in use and a body length. In one embodiment, a 
protocol body may have a variable length amount of 
bytes that is protocol <tag> dependent. In one embodi- 
ment, a protocol body may include one or more creden- 
tials used to identify the sender to the receiver. In one 
embodiment, a variable-length trailer (could be zero) 
consisting of auditing information may be piggybacked 
on a message. The trailer size may be computed by sub- 
tracting the body size and envelope size from the total 
size specified in the envelope. In one embodiment, the 
right to piggyback trailer information may be regulated 
by the messaging credentials in the message. When an 
unreliable networking transport is used, each message 
may be delivered once to the destination, may be deliv- 
ered more than once to the destination, or may not arrive 
at the destination. On an unreliable networking trans- 
port, messages may arrive at a destination in a different 
order than sent. 

[0066] Policies, applications and services layered up- 
on the core protocols are responsible for message re- 
ordering, duplicate message removal, and for process- 
ing acknowledgement messages that indicate some 
previously sent message actually arrived at a peer. Re- 
gardless of transport, a message may be unicasted 
(point-to-point) between two peers. Messages may also 
be broadcasted (like a multicast) to a peer group. In one 
embodiment, no multicast support in the underlying 
transport is required. 

[0067] One embodiment of a peer-to-peer protocol 
may support credentials in messages. A credential is a 
key that, when presented in a message body, is used to 
identify a sender and to verify that sender's right to send 
the message to the specified endpoint. The credential 
is an opaque token that may be presented each time a 
message is sent. The sending address placed in the 
message envelope may be crosschecked with the send- 
er's identity in the credential. In one embodiment, cre- 
dentials may be stored in the message body on a per- 
protocol <tag> basis. In one embodiment, each creden- 
tial's implementation may be specified as a plug-in pol- 
icy, which may allow multiple authentication policies to 
coexist on the same network. 

[0068] In one embodiment, peer-to-peer platform 
messages may be defined in a markup language such 
as XML. Figure 10 illustrates a message with envelope 
250, message body 252, and optional trailer 254 accord- 
ing to one embodiment. A message may include multi- 
ple message bodies 252. 

[0069] The peer-to-peer platform may provide pipes 
for information exchange between peers. A pipe encap- 
sulates a message-based protocol and a dynamic set 
of endpoints. In one embodiment, a pipe requires that 
the encapsulated protocol be unidirectional, asynchro- 
nous, and stateless. Pipes connect one or more peer 



endpoints. In one embodiment, at each endpoint, soft- 
ware to send or receive, as well as to manage associ- 
ated queues or buffers, is assumed, but not mandated. 
These pipe endpoints may be referred to as pipe input 
5 and output endpoints. In one embodiment, a pipe may 
be associated with a group and not with individual peers. 
Peer communication endpoints (both input and output) 
may be bound and unbound from a pipe in a dynamic 
fashion, providing an abstract "in and out" mailbox that 
10 is independent of any single peer. When a message is 
sent into a pipe, the message may be sent to all peer 
endpoints currently connected (listening) to the pipe. In 
one embodiment, the set of currently connected end- 
points may be obtained using a pipe resolver protocol. 
*5 in one embodiment, a pipe may offer point-to-point com- 
munication. A point-to-point pipe connects two peer 
endpoints together, i.e. an input endpoint that receives 
messages sent from the output endpoint. In one embod- 
iment, no reply operation is supported. Additional infor- 
mation in the message payload (like a unique identifier) 
may be needed to thread message sequences. In one 
embodiment, a pipe may offer broadcast communica- 
tion. A broadcast pipe may connect multiple input and 
output peer endpoints together. Messages flow into the 
pipe from output endpoints and pass by listening input 
endpoints. A broadcast message is sent to all listening 
endpoints simultaneously. This process may actually 
create multiple copies of the message to be sent. In one 
embodiment, when peer groups map to underlying 
physical subnets in a one-to-one fashion, transport mul- 
ticast may also be used as an implementation optimiza- 
tion provided by pipes. 

[0070] In a peer-to-peer network platform, peers may 
cooperate and communicate in peer groups that follow 
rules and conventions known as policies. Each cooper- 
ation or communication policy may be embodied as a 
named behavior, rule, or convention that may be fol- 
lowed by each member of a peer group. The behavior 
is typically encapsulated in a body of code packaged, 
for example, as a dynamic link library (DLL) or Java Ar- 
chive (JAR) file, but any embodiment is allowed. In one 
embodiment, a policy name may include a canonical 
name string and a series of descriptive keywords that 
uniquely identifies the policy. In order to use a policy, a 
peer may locate an implementation suitable for the 
peer's runtime environment. Multiple implementations 
of the same policy allow Java and other non-native 
peers to use Java (or other) code implementations, and 
native peers can use native code implementations. In 
one embodiment, a standard policy resolver protocol 
may be used to find active (i.e. running on some peer) 
and inactive (i.e. not running, but present on some peer) 
implementations. In one embodiment, once an imple- 
mentation has been activated, the policy resolver may 
be used in an ongoing manner to perform Inter-Policy 
Communication (IPC) without having to create a pipe. 
Low-level policies, in particular, may need a communi- 
cation mechanism that does not rely on pipes. The pipe 
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transport policy for example, may not be able to use a 
pipe to communicate with instances of itself. In one em- 
bodiment, policy implementations may be preconfig- 
ured into a peer or may be loaded from the network. In 
one embodiment, the process of finding, downloading 
and installing a policy implementation from the network 
may be similar to performing a search on the Internet 
for a web page, retrieving the page, and then installing 
the required plug-in. Once a policy is installed and acti- 
vated, pipes or the policy resolver protocol may be used 
by the implementation to communicate with all instanc- 
es of the same policy. 

[0071 ] In one embodiment, a policy may have a name 
that also indicates the type and/or purpose of the policy. 
An optional set of keywords may further describe the 
policy. In one embodiment, the name and keyword ele- 
ments may be stored within a markup language (e.g. 
XML) policy advertisement document. Each policy ad- 
vertisement document may be embedded in a peer 
group's advertisement document. In one embodiment, 
a policy advertisement may provide the policy resolver 
with only a portion of the search criteria needed to find 
a suitable implementation. The other information need- 
ed to execute a successful policy search may include a 
peer advertisement. In one embodiment, a peer adver- 
tisement may include, but is not limited to, a peer's: 

• communication endpoints (addresses on its active 
network transports); 

• runtime name (Java, SPARC, x86, etc.); 

• additional runtime constraints and requirements 
(optional); 

• peer name (optional); and 

• security policies (optional). 

[0072] In one embodiment, a peer group may include 
two or more cooperating peers that adhere to one or 
more policies. In one embodiment, the peer-to-peer 
platform does not dictate when, where, or why to create 
a peer group. The kinds of peer groups found in the plat- 
form are determined by the set of policies assigned to 
those groups. In one embodiment, peers wishing to join 
a peer group may first locate a current member of the 
peer group, and then request to join the peer group. The 
application to join may either be rejected or accepted by 
one or more of the current members. In one embodi- 
ment, membership acceptance policies may enforce a 
vote, or alternatively may elect one or more designated 
group representatives to accept or reject new member- 
ship applications. The peer-to-peer platform recognizes 
several motivations for creating or joining peer groups 
including, but not limited to, communication and content 
sharing. 

[0073] One embodiment of the peer-to-peer platform 
may provide support for communication and content 
sharing groups including, but not limited to, the ability to 
find nearby peers, the ability to find named peers any- 
where on the peer-to-peer platform, the ability to find 



named peer groups anywhere on the peer-to-peer plat- 
form, and the ability to find and exchange shared con- 
tent. 

[0074] One embodiment of the peer-to-peer platform 
5 may provide a discovery policy that may be used to 
search for peers, and peer groups 304. The search cri- 
teria may include a peer or peer group name (string). 
One embodiment of the peer-to-peer platform may pro- 
vide an authentication policy that may be used to vali- 
ne date, distribute, and authenticate a group member's cre- 
dentials. The authentication policy may define the type 
of credential used in the message-based protocols used 
within the peer group. The authentication policy may be 
the initial point of connect (like a login) for all new group 
15 members. 

[0075] One embodiment of the peer-to-peer platform 
may provide a membership policy that may be used by 
the current members to reject or accept a new group 
membership application. Current members may use the 
20 membership policy during the login process. One em- 
bodiment of the peer-to-peer platform may provide a 
content sharing policy that may define the rules for con- 
tent exchange. Each peer in a group may store content. 
The sharing policy may encapsulate such behaviors as 
25 access, replication, and searching. 

[0076] One embodiment of the peer-to-peer platform 
may provide a policy resolver policy that may be used 
to execute the implementation search. Once the imple- 
mentation is activated, the resolver may maintain its 
30 name and status within the peer and respond to re- 
quests to find active policies. One embodiment of the 
peer-to-peer platform may provide a pipe resolver policy 
that may be used to locate all the peers using (e.g. 
bound to) a specific pipe. 
35 [0077] Network peer groups may be formed based 
upon the proximity of one peer to another peer. Proxim- 
ity-based peer groups may serve to subdivide the net- 
work into abstract regions. A region may serve as a 
placeholder for general communication and security 
40 policies that deal with existing networking infrastructure, 
communication scopes and security requirements. In 
one embodiment, the peer-to-peer platform may include 
a network peer group discovery protocol that may be 
used by peers to find network regions and to obtain a 
45 region's peer group advertisement document. 

[0078] As an individual peer boots, it may use the net- 
work peer group discovery protocol to determine infor- 
mation including, but not limited to: 

50 • what network region the peer is attached to; 

• what policies are associated with this region of the 
network. In one embodiment, administration and 
security policies may be embedded within the net 
peer group advertisement to help peers identify 

55 which policies may be required within the local ex- 
isting network infrastructure; 

• what other peers are attached to this same network 
region; and 
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• what services exist on those other peers attached 
to this same network region. 

[0079] The network regions are virtual regions. In oth- 
er words, their boundaries may or may not reflect any 
underlying physical network boundaries such as those 
imposed by routers and firewalls. In one embodiment, 
the concept of a region may virtualize the notion of rout- 
ers and firewalls, subdividing the network in a self-or- 
ganizing fashion without respect to actual physical net- 
work boundaries. 

[0080J Content peer groups may be formed primarily 
to share resources such as services and files. Content 
peer groups may contain peers from any network peer 
group, or even peers that do not belong to a network 
peer group. The rules of sharing content may be deter- 
mined by the peer group's content sharing policy* Each 
peer in the content peer group may store a portion of 
the overall group content. Peers may work together to 
search, index, and update the collective content. The 
use of filenames to identify shared content may cause 
problems including naming collisions. In one embodi- 
ment, the peer-to-peer platform addresses this shared 
content naming problem by letting services and appli- 
cations use metadata to describe shared content. The 
metadata may contain much more specific information 
(e.g. XML-typed information) that may prevent collisions 
and improve search accuracy. Furthermore, in one em- 
bodiment, multiple metadata descriptors (called content 
advertisements) may be used to identify a single in- 
stance of shared content. Allowing multiple advertise- 
ments enables applications and services to describe 
content in a very personal, custom manner that may en- 
able greater search accuracy in any language. 
[0081] The peer-to-peer platform's security model 
may be orthogonal to the concepts of peers, policies, 
peer groups 304, and pipes in the peer-to-peer platform. 
In one embodiment, security in the peer-to-peer plat- 
form may include, but is not limited to: 

• credentials - a credential is an opaque token that 
may provide an identity and a set of associated ca- 
pabilities; 

• authenticators - an authenticator is code that may 
receive messages that either request a new creden- 
tial or request that an existing credential be validat- 
ed; and 

• policies - security policies at both the network and 
content peer group level may provide a comprehen- 
sive security model that controls peer-to-peer com- 
munication as well as content sharing. 

[0082] In one embodiment, all messages may include 
a network peer group credential that identifies the send- 
er of the message as a full member in good standing. In 
addition to this low-level communication credential, con- 
tent peer groups may define membership credentials 
that define a member's rights, privileges, and role within 



the group and content access and sharing credentials 
that define a member's rights to the content stored within 
the group. 

[0083] One motivation for grouping peers together is 
5 to share content. Types of content items that may be 
shared include, but are not limited to, text files, struc- 
tured documents such as PDF and XML files, and active 
content like a network service. In one embodiment, con- 
tent may be shared among group members, but not 
10 groups, and thus no single item of content may belong 
to more than one group. In one embodiment, each item 
of content may have a unique identifier also known as 
its canonical name. This name may include a peer group 
universal unique identifier (UUID) and another name 
15 that may be computed, parsed, and maintained by peer 
group members. In one embodiment, the content's 
name implementation within the peer group is not man- 
dated by the peer-to-peer platform. The name may be 
a hash code, a URI, or a name generated by any suitable 
20 means of uniquely identifying content within a peer 
group. The entire canonical content name may be re- 
ferred to as a content identifier. Figure 11 illustrates an 
exemplary content identifier according to one embodi- 
ment. In one embodiment, a content item may be adver- 
ts tised to make the item's existence known and available 
to group members through the use of content advertise- 
ments. 

[0084] Each peer group member may share content 
with other members using a sharing policy that may 

30 name or rely on a sharing protocol. The default content 
sharing protocol may be a standard peer group sharing 
protocol of the peer-to-peer platform. Higher-level con- 
tent systems such as file systems and databases may 
be layered upon the peer group sharing protocol. In on 

35 embodiment, the peer group sharing protocol is a stand- 
ard policy embodied as a core protocol. In one embod- 
iment, higher-level content protocols are optional and 
may be mandated by a custom policy and not the peer- 
to-peer platform. 

40 [0085] Figure 12 is a block diagram illustrating two 
peers using a layered sharing policy and several proto- 
cols to share content according to one embodiment. 
Each peer 200 includes core services 210 and one or 
more high-level, optional services 220. Core services 

45 21 0 may include peer group sharing software that may 
be used to access a local store 214 (e.g. sharable con- 
tent). High-level services 220 may include such services 
as the content management services 222 and the 
search and index system services 224 of this illustration. 

50 The core services 210 and high-level services 220 in- 
terface through a peer group sharing API 21 6 to the peer 
group sharing software 212. The peer group sharing 
software 21 2 on the two peers 200 may interface to each 
other using the low-level peer group sharing protocol 

55 218. High-level services 220 may interface using higher- 
level protocols. For example, the content management 
services 222 on the two peers may interface using peer 
group content management protocols 226, and the 
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search and index system services 224 may interface us- 
ing content search and indexing protocols 228. 
[0086] An instance of content may be defined as a 
copy of an item of content. Each content copy may re- 
side on a different peer in the peer group. The copies 5 
may differ in their encoding type. HTML, XML and WML 
are examples of encoding types. These copies may 
have the same content identifier, and may even exist on 
the same peer. An encoding metadata element may be 
used to differentiate the two copies. Each copy may to 
have the same content identifier as well as a similar set 
of elements and attributes. Making copies of content on 
different peers may help any single item of content be 
more available. For example, if an item has two instanc- 
es residing on two different peers, only one of the peers 
needs to be alive and respond to the content request. 
In one embodiment, whether to copy an item of c6ntent 
may be a policy decision that may be encapsulated in 
higher-level applications and services. 
[0087] One embodiment of the peer-to-peer platform 
may provide a content management service. A content 
management service is a non-core (high-level) service 
that uses the peer group sharing protocol to facilitate 
content sharing. In one embodiment, the peer group 
sharing protocol does not mandate sharing policies re- 
garding the replication of content, the tracking of con- 
tent, metadata content (including indexes), and content 
relationship graphs (such as a hierarchy). In one em- 
bodiment, the content management service may pro- 
vide these extra features. 

[0088] Items of content that represent a network serv- 
ice may be referred to as active content. These items 
may have additional core elements above and beyond 
the basic elements used for identification and advertise- 
ment. Active content items may be recognized by Multi- 
purpose Internet Mail Extensions (MIME) content type 
and subtype. In one embodiment, all peer-to-peer plat- 
form active contents may have the same type. In one 
embodiment, the subtype of an active content may be 
defined by network service providers and may be used 
to imply the additional core elements belonging to active 
content documents. In one embodiment, the peer-to- 
peer platform may give latitude to service providers in 
this regard, yielding many service implementation pos- 
sibilities. Some typical kinds of elements associated 
with a network service may include, but are not limited 
to: 

• lifecycle elements - an instance of active content 
may adhere to a lifecycle. A lifecycle element de- 
fines a set of behavior states such as started and 
stopped. The lifecycle element may itemize the 
service's lifecycle and a set of instructions used to 
manipulate the lifecycle; 

• runtime elements - runtime elements define the set 
of local peer runtimes in which this active content 
can execute (e.g. Java, Solaris, Win32....); 

• user interface elements - a user interface element 



defines the policy or policies by which a user inter- 
face is displayed; 

• configuration elements - a configuration element 
defines the policy or policies by which the service 
may be configured; and 

• Storage elements - a storage element defines the 
policy or policies the service may use for persistent 
and/or transient storage. 

[0089] As previously discussed : each peer may have 
a core protocol stack, a set of policies and one or more 
services. In one embodiment, the peer-to-peer platform 
may define a standard service advertisement. In one 
embodiment, the standard service advertisement may 
include lifecycle, runtime, and configuration elements. 
[0090] Some services may be applications. An appli- 
cation may have a user interface element and a storage 
element in addition to the lifecycle, runtime, and config- 
uration elements. In one embodiment, a service adver- 
tisement may also include startup information. The star- 
tup information may direct the local core peer software 
as to how and when to start the service. For example, 
some services may be marked (in the advertisement) to 
start at boot, while others may be marked to start when 
a message arrives in a specific advertised pipe. In one 
embodiment, services marked to start when a message 
arrives in a specific advertised pipe may be used to im- 
plement daemon services that block in the background 
awaiting a message to arrive in an input pipe. 
[0091] In one embodiment, the peer-to-peer platform 
recognizes two levels of network services: peer services 
and peer group services. Each level of service may fol- 
low the active content typing and advertisement para- 
digm, but each level may provide a different degree (lev- 
el) of reliability. In one embodiment, a peer service may 
execute on a single peer network node only. If that node 
happens to fail, the service fails too. This level of service 
reliability may be acceptable for an embedded device, 
for example, providing a calendar and email client to a 
single user. A peer group service, on the other hand, 
may include a collection of cooperating peer services. 
If one peer service fails, the collective peer group serv- 
ice may not be affected, because chances are that one 
or more of the other peer services are healthy. Thus, a 
peer group service may provide consumers (client 
peers) a highly reliable, fault-tolerant cluster of identical 
service implementations, servicing multiple concurrent 
peer requests. Services of this kind may be defined as 
content within the peer group. Specific service instances 
(as represented by service advertisements) may be ob- 
tained using the peer information protocol. In one em- 
bodiment, peers have the option of contacting a specific 
service instance using the peer information protocol, or 
by contacting a group of services through a special ac- 
tive content policy. 

[0092] One embodiment of the peer-to-peer platform 
may use advertisements. Advertisements are lan- 
guage-neutral abstract data structures. In one embodi- 
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ment, advertisements may be defined in a markup lan- 
guage such as XML. In one embodiment, in accordance 
with a software platform binding, advertisements may 
be converted to and from native data structures such as 
Java objects or 'C structs. In one embodiment, each 
protocol specification may describe one or more request 
and response message pairs. Advertisements may be 
documents exchanged in messages. The peer-to-peer 
platform may defines standard advertisement types in- 
cluding, but not limited to, policy advertisements, peer 
advertisements, peer group advertisements, pipe ad- 
vertisements ! service advertisements, and content ad- 
vertisements. In one embodiment, subtypes may be 
formed from these basic types using schemas (e.g. XML 
schemas). Subtypes may add extra, richer metadata 
such as icons. In one embodiment, the peer-to-peer 
platform protocols, policies, and core software services 
may operate only on the basic abstract types. 
[0093] In one embodiment, all peer-to-peer platform 
advertisements are represented in XML. XML may pro- 
vide a means of representing data and metadata 
throughout a distributed system. XML may provide uni- 
versal (software-platform neutral) data because it may 
be language agnostic, self-describing, strongly-typed 
and may ensure correct syntax. In one embodiment, the 
peer-to-peer platform may use XML for platform re- 
source advertisements and for defining the messages 
exchanged in the protocol set. Existing content types 
(MIME) may be described using a level of indirection 
called metadata. All XML Advertisements may be 
strongly typed and validated using XML schemas. In 
one embodiment, only valid XML documents that de- 
scend from the base XML advertisement types may be 
accepted by peers supporting the various protocols re- 
quiring that advertisements be exchanged in messages. 
Another feature of XML is its ability to be translated in 
to other encodings such as HTML and WML. In one em- 
bodiment, this feature of XML may be used to provide 
support for peers that do not support XML to access ad- 
vertised resources. 

[0094] In one embodiment, advertisements may be 
composed of a series of hierarchically arranged ele- 
ments. Each element may contain its data and/or addi- 
tional elements. An element may also have attributes. 
Attributes may be name-value string pairs. An attribute 
may be used to store metadata, which may be used to 
describe the data within the element. 
[0095] In one embodiment, peer-to-peer platform ad- 
vertisements may contain elements including, but not 
limited to: 

• default language encoding element - in one embod- 
iment, all human readable text strings are assumed 
to be of this encoding, unless otherwise denoted. 
As an example: 

<default Language>en-CA</default Lan- 
guage> 

• resource name (canonical name string containing a 



UUID) - in one embodiment, a uniquet 28-bit 
number naming the resource within the platform; 
and 

• one or more <Peer Endpoint> elements used to ac- 
5 cess the resource. Peer endpoint elements may 

contain a network transport name (for example, a 
string followed by a '://') and a Peer address on 
transport (for example, a string). 

10 [0096] Peer-to-peer platform advertisements may al- 
so contain one or more optional elements including, but 
not limited to, a resource provider description element 
and a resource provider security policy element. A re- 
source provider description element may be a standard 
*5 element that describes the provider of the resource. A 
resource provider security policy element may be a 
standard element that describes the provider's security. 
[0097] A resource provider description element may 
include, but is not limited to: 

20 

• a title (non-canonical string suitable for Ul display) 

• a provider name (canonical name string containing 
a UUID) 

• a version (a string) 
25 • a URI to obtain additional Info (a string) 

[0098] For example, a light switch service provider's 
description element might be: 

30 <title>ABC Programmable Lighting Switch</titte> 
<provider>ABC, an XYZ Company</provider> 
<version>1 .0</verston> 

<additionallnfo>http ://www.XYZ.Com/ABC/x 10/</ 
additionallnfo> 

35 

[0099] In one embodiment, the same set of descrip- 
tive information (title, provider name, version, and addi- 
tional info URI) may be used throughout all advertise- 
ment types to describe the particular provider. 
40 [0100] A resource provider security policy element 
may include, but is not limited to: 

• an authentication policy - an embedded policy ad- 
vertisement that describes the manner in which this 

45 provider authenticates others; and 

• a credentialing policy - an embedded policy adver- 
tisement. The provider's credentialing policy for en- 
abling others to authenticate the provider. 

50 [0101] A policy advertisement may describe a behav- 
ior, convention, or rule necessary to interact with a plat- 
form resource such as a pipe, service, or peer group. 
Figure 13 illustrates one embodiment of a policy adver- 
tisement. A policy advertisement may be used to help 
55 find the proper policy implementation for the requesting 
peer. This advertisement document may be embedded 
in other types of advertisements. Policy statements 
made by this document may apply to any resource, serv- 
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ice, or peer group in the platform. Policy and security 
are orthogonal concepts to peers, peer groups 304, con- 
tent, and services in the peer-to-peer platform. 
[0102] A peer advertisement describes a peer net- 
work node within the peer-to-peer platform. Figure 14 
illustrates one embodiment of a peer advertisement. A 
peer advertisement may be used to help find the proper 
policy implementation for the requesting peer. 
[0103] A peer group advertisement describes a col- 
lection of cooperating peers. Figure 15 illustrates one 
embodiment of a peer group advertisement. A peer 
group advertisement may define the group membership 
process. In one embodiment, more than one kind of peer 
group advertisements may exist for a single group. In 
one embodiment, some basic 'kinds of peer group ad- 
vertisement (with information for non-members only) 
may be published most often on the platform. In one em- 
bodiment, the only common elements found in all kinds 
of peer group advertisements is one or more standard 
peer-to-peer platform policies. Once a peer joins a 
group, that peer may receive (depending upon the mem- 
bership policy) a full membership-level advertisement. 
The full membership advertisement, for example, might 
include the policy (may be required of all members) to 
vote for new member approval. 
[0104] A pipe advertisement describes an instance of 
a peer-to-peer communication channel. Figure 16 illus- 
trates one embodiment of a pipe advertisement. In one 
embodiment, a pipe advertisement document may be 
published and obtained using either the content sharing 
protocol or by embedding it within other advertisements 
such as a peer group advertisement. 
[01 05] A service advertisement describes an instance 
of peer behavior or protocol. Figure 17 illustrates one 
embodiment of a service advertisement. In one embod- 
iment, the core services, for example, are made availa- 
ble to the platform by publishing a service advertise- 
ment. This advertisement document may be published 
and obtained using the peer information protocol. In one 
embodiment, service advertisements may include one 
or more access policies that describe how to activate 
and/or use the service. The core peer services (that 
each peer implements in order to respond to protocol 
messages) may advertise their existence in this manner. 
In one embodiment, the access method for the core 
services may be a schema of valid XML messages ac- 
cepted by the service. 

[0106] A content advertisement describes an item of 
content stored somewhere in a peer group. Figure 18 
illustrates one embodiment of a content advertisement. 
A content advertisement may be obtained using the 
peer group sharing protocol. In one embodiment, all 
items of content have a content identifier. A content 
identifier may be a unique identifier also known as its 
canonical name. This name may include a peer group 
UUID and another name computed, parsed, and main- 
tained by peer group members only. The content's name 
implementation within the peer group is not mandated 



by peer-to-peer platform. The name may be a hash 
code, a URI, or any suitable means of uniquely identify- 
ing content within a peer group. The entire canonical 
content name is referred to as a content identifier. 

5 [0107] An item of content's data may be encoded "by 
value." In other words, the item contains an in-line doc- 
ument that holds the content's data. Alternatively, an 
item of content's data may be encoded "by reference." 
In other words, the item contains a URI referencing the 

10 actual document holding the data. A size element may 
be provided for items of content. In one embodiment, 
the size is the total size of the content in bytes. In one 
embodiment, the size is a long (unsigned 64-bits). 
[0108] The "size", "by-value" and "by-reference" ele- 

15 ments are three kinds of elements that may be stored 
in a content advertisement document. An unlimited 
number of other types of elements may be added to a 
content advertisement. An item of content may also con- 
tain elements including, but not limited to: 

20 

• type element - the MIME type (encoding is deduced 
from type) of the in-line or referenced data. 

• aboutID element -if the advertised content is anoth- 
er advertisement (based upon its type), this is the 

25 content identifier of the referenced content. Other- 
wise, the element doesnt exist. 

• Peer identifier element - if the advertised content is 
another advertisement (based upon its type), this is 
the peer endpoint (which is bound to a pipe) on 

30 which a specific instance of the content (identified 
by aboutID) may exist. In one embodiment, if an ad- 
vertisement is to refer to no particular instance of 
content, this field may be NULL or the element 
doesn't exist. This field may be used to help the ad- 

35 vertisement dereferencing process. Given the un- 
reliable nature of peers, any peer named here may 
in fact not be available. When the referenced peer 
isn't available, a search of the peer group may be 
performed (e.g. by a content management service) 

40 to find another suitable instance of the same con- 
tent by matching the content identifier named in the 
aboutID element. 

[0109] Figure 19 is a block diagram illustrating one 
45 embodiment of a network protocol stack in a peer-to- 
peerplatform. In this embodiment, the peer-to-peer plat- 
form may include, but is not limited to, the following net- 
working protocols: 

50 • a network peer group discovery protocol 270 that 
allows a peerto discover and establish abstract net- 
work regions. 

• a peer discovery protocol 272 that allows a peer to 
discover other peers and peer groups 304. This pro- 

55 tocol may be used to find members of any kind of 
peer group, presumably to request membership. 

• a policy resolution protocol 274 that allows a peer 
to find an implementation of a peer group behavior 



17 



BNSDOCID: <EP 1253766A2_I_> 



33 



EP 1 253 766 A2 



34 



suitable for its node type (e.g. Java or native). 

• a peer information protocol 276 that allows a peer 
to learn about other peers' capabilities and status. 

• a peer group membership protocol 280 that allows 
a peer to join or leave peer groups 304, and to man- 
age membership policies, rights and responsibili- 
ties. 

• a peer group pipe protocol 282 that allows a peer 
group member to communicate with other members 
by exchanging Datagram messages, for example, 
on a Datagram message capable networking trans- 
port 288. 

• a peer group content sharing protocol 284 that al- 
lows-peer group members to share content. 

[0110] Other embodiments may include other net- 
working protocols, and/or may not include some of the 
protocols described in this embodiment. 
[01 1 1 ] As illustrated in Figure 1 9, the core networking 
protocols 270-284 may be used as a basis for construct- 
ing other non-core protocols 286. Applications and serv- 
ices 288 may then be constructed that may use the core 
and non-core protocols to participate in the peer-to-peer 
platform. 

[0112] Various embodiments may further include re- 
ceiving, sending or storing instructions and/or data im- 
plemented in accordance with the foregoing description 
upon a carrier medium. Generally speaking, a carrier 
medium may include storage media or memory media 
such as magnetic or optical media, e.g., disk or 
CD-ROM, volatile or nonvolatile media such as RAM (e. 
g. SDRAM, DDR SDRAM, RDRAM, SRAM, etc.), ROM, 
etc. as well as transmission media or signals such as 
electrical, electromagnetic, or digital signals, conveyed 
via a communication medium such as network and/or a 
wireless link. 

[0113] In summary, a system and method for provid- 
ing a name service in a peer-to-peer environment have 
been disclosed. It will be appreciated by those of ordi- 
nary skill having the benefit of this disclosure that the 
illustrative embodiments described above are capable 
of numerous variations without departing from the scope 
of the invention. Various modifications and changes 
may be made as would be obvious to a person skilled 
in the art having the benefit of this disclosure. 



Claims 

1. A method for providing a discovery service in a 
peer-to-peer network, the method comprising: 



the peer group name server storing the re- 
ceived information about the peer group; 

wherein the information about the peer group 
5 stored on the peer group name server is accessible 
to entities on the network through the peer group 
name server to discover the peer group. 

2. The method as recited in claim 1 , wherein the infor- 
10 mation about the peer group includes information 

configured for use by the entities in joining the peer 
group. 

3. The method as recited in claim 1 or claim 2, wherein 
is the information about the peer group includes a 

peer group name of the peer group and a peer 
group identifier of the peer group. 

4. The method as recited in any preceding claim, fur- 
20 ther comprising: 

the peer group name server receiving informa- 
tion about the one or more member peers of the 
peer group; and 

25 

the peer group name server storing the re- 
ceived information about the one or more mem- 
ber peers of the peer group; 

30 wherein the information about the one or more 
member peers stored on the peer group name serv- 
er is accessible to entities on the network through 
the peer group name server to discover the one or 
more member peers of the peer group. 

35 

5. The method as recited in claim 4, wherein the infor- 
mation about each of the one or more member 
peers of the peer group includes a peer name of the 
particular peer and a peer identifier of the particular 

40 peer. 

6. The method as recited in claim 4 or claim 5, wherein 
the information about each of the one or more mem- 
ber peers includes information configured for use in 

45 accessing the particular member peer to communi- 
cate directly with the particular member peer via the 
network. 

7. The method as recited in any preceding claim, 
so wherein the peer group name server is a member 

peer of the peer group. 

8. The method as recited in any preceding claim, fur- 
ther comprising: 



a peer group name server receiving information 
about a peer group, wherein the peer group 
comprises one or more peers as member peers 
of the peer group, wherein the one or more 
peers reside on one or more network nodes 
coupled to the network; and 



30 



35 



40 



the peer group name server receiving informa- 
tion about one or more other peer groups each 
comprising one or more member peers; and 



18 



35 



EP 1 253 766 A2 



36 



the peer group name server storing the re- 
ceived information about the one or more other 
peer groups; 

wherein the information about the one or more 
other peer groups stored on the peer group name 
server is accessible to the entities on the network 
through the peer group name server to discover the 
one or more peer groups. 

9. The method as recited in any preceding claim : 
wherein the peer group name server further com- 
prises information about another peer group name 
server, wherein the other peer group name server 
comprises information about one or more other 
peer groups each comprising one or more peers as 
members of the particular peer group, wherein the 
information about the one or more other peer 
groups stored on the other peer group name server 
is accessible to the entities on the network through 
the peer group name server to discover the one or 
more other peer, groups. 

i 

10. The method as recited in any preceding claim, 
wherein the peer group name server is configured 
to operate in accordance with a peer-to-peer plat- 
form in the peer-to-peer network, wherein the peer- 
to-peer platform includes one or more protocols 
configured for use in communications among peers 
participating in the peer-to-peer network, and 
wherein the peer-to-peer platform further includes 
one or more policies that define rules and conven- 
tions for the peers participating in the peer-to-peer 
network. 

11. A method for discovery in a peer-to-peer network, 
the method comprising: 

accessing a peer group name server coupled 
to a network, wherein the peer group name 
server comprises information about a peer 
group comprising one or more peers as mem- 
ber peers of the peer group, wherein the one or 
more peers reside on one or more network 
nodes coupled to the network; and 

discovering the peer group from the information 
about the peer group on the peer group name 
server; 

wherein the information about the peer group in- 
cludes information configured for use in joining the 
peer group. 

12. The method as recited in claim 11, wherein the in- 
formation about the peer group includes a peer 
group name of the peer group and a peer group 
identifier of the peer group. 



13. The method as recited in claim 11 or claim 12, fur- 
ther comprising joining the discovered peer group 
to become a member peer of the peer group. 

5 14. The method as recited in claim 13, wherein said ac- 
cessing, said discovering, said selecting, and said 
joining are initiated from a process executing within 
a first network node, and wherein the process be- 
comes the member peer of the peer group. 

10 

15. The method as recited in claim 14, wherein the first 
network node comprises information about the peer 
group name server, wherein the information about 
the peer group name server includes information 

is configured for use in said accessing the peer group 
name server, the method further comprising: 

the process accessing the information about 
the peer group name server prior to said ac- 
20 cessing the peer group name server; 

wherein the process uses the information about the 
peer group name server in said accessing the peer 
group name server. 

25 

16. The method as recited in any of claims 13 to 15, 
further comprising: 

prior to said accessing the peer group name 
30 server: 

the process broadcasting a discovery mes- 
sage on the network; and 

35 the peer group name server sending a re- 

sponse message to the process in re- 
sponse to the discovery message; 

wherein the response message includes ac- 
^0 cess information for the peer group name server, 
wherein the process uses the access information 
for the peer group name server from the response 
message in said accessing the peer group name 
server. 

45 

17. The method as recited in any of claims 13 to 16, 
further comprising amending the information about 
the peer group on the peer group name server to 
indicate that the peer is a member peer of the peer 

so group in response to said joining the peer group. 

18. The method as recited in any of claims 13 to 18, 
further comprising: 

55 the peer leaving the peer group; and 

amending the information about the peer group 
on the peer group name server to indicate that 
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the peer is no longer a member peer of the peer 
group in response to said leaving. 

19. The method as recited in any of claims 11 to 18, 
wherein the peer group name server further com- 
prises information about the one or more member 
peers of the peer group. 

20. The method as recited in claim 19, wherein the in- 
formation about each of the one or more member 
peers of the peer group includes a peer name of the 
particular peer and a peer identifier of the particular 
peer. 

21. The method as recited in claim 19 or claim 20, fur- 
ther comprising discovering the one or more mem- 
ber peers of the peer group from the information 
about the one or more member peers of the peer 
group on the peer group name server. 

22. The method as recited in ahy of claims 19 to 21, 
wherein the information about each of the one or 
more member peers includes information config- 
ured for use in accessing the particular member 
peer to communicate directly with the particular 
member peer via the network. 

23. The method as recited in claim 22, further compris- 
ing accessing a first member peer of the one or 
more member peers of the peer group using the in- 
formation about the first member peer. 

24. The method as recited in any of claims 11 to 23, 
wherein the peer group name server is a member 
peer of the peer group. 

25. The method as recited in any of claims 11 to 24, 
wherein the peer group name server further com- 
prises information about a plurality of peer groups 
each comprising one or more peers as members of 
the particular peer group, wherein the peer group is 
one of the plurality of peer groups. 

26. The method as recited in claim 25 : wherein said dis- 
covering discovers the plurality of peer groups from 
the information about the plurality of peer groups on 
the peer group name server. 

27. The method as recited in claim 26, further compris- 
ing: 

selecting the peer group from the discovered 
plurality of peer groups; and 

joining the selected peer group as a member 
peer of the peer group. 

28. The method as recited in any of claims 11 to 24, 



wherein the peer group name server further com- 
prises information about another peer group name 
server, wherein the other peer group name server 
comprises information about one or more other 
5 peer groups each comprising one or more peers as 
members of the particular peer group. 

29. The method as recited in claim 28, wherein said dis- 
covering comprises discovering through the peer 
10 group name server the one or more other peer 
groups from the information about the one or more 
other peer groups on the other peer group name 
server. 

1& 30. The method as recited in any of claims 11 to 29, 
wherein the peer group name server is configured 
to operate in accordance with a peer-to-peer plat- 
form in the peer-to-peer network, wherein the peer- 
to-peer platform includes one or more protocols 

20 configured for use in communications among peers 
participating in the peer-to-peer network, and 
wherein the peer-to-peer platform further includes 
one or more policies that define rules and conven- 
tions for the peers participating in the peer-to-peer 

25 network. 

31. A method for providing name resolution in a peer- 
to-peer network, the method comprising: 

30 a first peer in the peer-to-peer network access- 

ing a peer group name server in the peer-to- 
peer network, wherein the peer group name 
server comprises information about one or 
more entities in the peer-to-peer network, 

35 wherein the information comprises, for each of 

the one or more entities, a symbolic name and 
an associated entity identifier of the entity, 
wherein the entity identifier is configured for 
use in establishing a connection with the par- 

40 ticular entity in the peer-to-peer network; 

the first peer sending a symbolic name of an 
entity to the peer group name server; 

45 the peer group name server locating a copy of 

the symbolic name in the information about the 
one or more entities to determine an entity iden- 
tifier associated with the symbolic name; and 

50 the peer group name server sending the entity 

identifier associated with the symbolic name to 
the first peer. 

32. The method as recited in claim 31 , wherein the sym- 
55 bolic name is a peer name of a second peer, and 

wherein the entity identifier sent to the first peer is 
a peer identifier for the second peer. 
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39. The peer group name server as recited in claim 37 
or claim 38, wherein the information about the peer 
group includes a peer group name of the peer group 
and a peer group identifier of the peer group. 

5 

40. The peer group name server as recited in any of 
claims 37 to 39, wherein the program instructions 
are further executable by the processor to: 



33. The method as recited in claim 32, further compris- 
ing the first peer establishing a peer-to-peer con- 
nection with the second peer using the peer identi- 
fier for the second peer. 

34. The method as recited in any of claims 31 to 33, 
wherein the symbolic name is a peer group name, 
and wherein the entity identifier sent to the first peer 
is a peer group identifier for the peer group with the 
peer group name. 

35. The method as recited in claim 34, further compris- 
ing the first peer joining the peer group using the 
peer group identifier. 

36. The method as recited in any of claims 31 to 35, 
wherein the peer group name server is configured 
to operate in accordance with a peer-to-peer plat- 
form in the peer-to-peer network, wherein the peer- 
to-peer platform includes one or more protocols 
configured for use in communications among peers 
participating in the peer-to-peer network, and 
wherein the peer-to-peer platform further includes 
one or more policies that define rules and conven- 
tions for the peers participating in the peer-to-peer 
network. 

i 

37. A peer group name server comprising: 

a processor; 

a port operable to couple the device to a net- 
work; 

a memory operable to store program instruc- 
tions, wherein the program instructions are ex- 
ecutable by the processor to: 

receive via the network information about 
a peer group, wherein the peer group com- 
prises one or more peers as member peers 
of the peer group, wherein the one or more 
peers reside on one or more network 
nodes coupled to the network; and 

store the received information about the 
peer group on the peer group name server; 

wherein the information about the peer group 
stored on the peer group name server is accessible 
to entities on the network through the peer group 
name server to discover the peer group. 

38. The peer group name server as recited in claim 37, 
wherein the information about the peer group in- 
cludes information configured for use in joining the 
peer group. 



10 receive via the network information about the 

one or more member peers of the peer group; 
and 

store the received information about the one or 
more member peers of the peer group on the 
peer group name server; 

wherein the information about the one or more 
member peers stored on the peer group name serv- 
20 er is accessible to entities on the network through 
the peer group name server to discover the one or 
more member peers of the peer group. 

41 . The peer group name server as recited in claim 40, 
25 wherein the information about each of the one or 
more member peers of the peer group includes a 
peer name of the particular peer and a peer identi- 
fier of the particular peer. 

30 42. The peer group name server as recited in claim 40 
or claim 41 , wherein the information about each of 
the one or more member peers includes information 
configured for use in accessing the particular mem- 
ber peer to communicate directly with the particular 

35 member peer via the network. 

43. The peer group name server as recited in any of 
claims 37 to 42, wherein the program instructions 
are further executable by the processor to: 

40 

receive via the network information about one 
or more other peer groups each comprising one 
or more member peers; and 

^5 store the received information about the one or 

more other peer groups on the peer group 
name server; 

wherein the information about the one or more 
50 other peer groups stored on the peer group name 
server is accessible to the entities on the network 
through the peer group name server to discover the 
one or more peer groups. 

55 44. A system comprising: 

a peer group comprising one or more peers as 
member peers of the peer group, wherein the 
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one or more peers are configured to execute 
on one or more network nodes coupled to a net- 
work; 

a peer group name server coupled to the net- 
work, wherein the peer group name server is 
operable to store information about the peer 
group; 

a network node coupled to the network, where- 
in the network node comprises a process exe- 
cutable within the network node to: 

access the peer group name server via the 
network; and 

discover the peer group from the stored in- 
formation on the peer group name server; 

wherein the information about the peer group 
stored on the peer group name server includes 
information configured for use by the process 
in joining the peer group as a member peer. 

45. The system as recited in claim 44, wherein the in- 
formation about the peer group includes a peer 
group name of the peer group and a peer group 
identifier of the peer group. 

46. The system as recited in claim 44 or claim 45, 
wherein the process is further executable within the 
network node to join the discovered peer group as 
a member peer of the peer group. 

47. The system as recited in claim 46, wherein the peer 
group name server is operable to amend the infor- 
mation about the peer group stored on the peer 
group name server to indicate that the process has 
joined as a member peer of the peer group. 

48. The system as recited in any of claims 44 to 47, 
wherein the peer group name server is further op- 
erable to store information about the one or more 
member peers of the peer group, wherein the infor- 
mation about each of the one or more member 
peers includes information configured for use in ac- 
cessing the particular member peer to communi- 
cate directly with the particular member peer via the 
network 

49. The system as recited in claim 48, wherein the in- 
formation about each of the one or more member 
peers of the peer group includes a peer name of the 
particular peer and a peer identifier of the particular 
peer. 

50. The system as recited in claim 48 or claim 49, 
wherein the process is further executable within the 



network node to discover the one or more member 
peers of the peer group from the information about 
the one or more member peers of the peer group 
stored on the peer group name server. 

5 

51 . The system as recited in claim 50, wherein the proc- 
ess is further executable within the network node to 
access a first member peer of the one or more mem- 
ber peers of the peer group using the information 

10 about the first member peer. 

52. The system as recited in any of claims 44 to 51 , 
wherein the peer group name server is a member 
peer of the peer group. 

15 

53. The system as recited in any of claims 44 to 52, 
wherein the peer group name server is further op- 
erable to store information about a plurality of peer 
groups each comprising one or more peers as 

20 members of the particular peer group, wherein the 
peer group is one of the plurality of peer groups. 

54. The system as recited in claim 53, wherein, in said 
discovering , the process is further executable within 

25 the network node to discover the plurality of peer 
groups from the information about the plurality of 
peer groups on the peer group name server. 

55. The system as recited in claim 54, wherein the proc- 
30 ess is further executable within the network node to : 

select the peer group from the discovered plu- 
rality of peer groups; and 

35 join the selected peer group as a member peer 

of the peer group. 

56. The system as recited in any of claims 44 to 55, 
wherein the peer group name server is further op- 

40 erable to store information about another peer 
group name server, wherein the other peer group 
name server is operable to store information about 
one ormore other peer groups each comprising one 
or more peers as members of the particular peer 

45 group. 

57. The system as recited in claim 56, wherein, in said 
discovering, the process is further executable within 
the network node to discover through the peer 

50 group name server the one or more other peer 
groups from the information about the one or more 
other peer groups on the other peer group name 
server. 

55 58. A peer-to-peer network comprising: 

one or more peers, wherein the one or more 
peers are configured to execute on one or more 
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network nodes coupled to the peer-to-peer net- 
work; 

a peer group name server coupled to the peer- 
to-peer network, wherein the peer group name 
server is operable to store information about 
one or more entities in the peer-to-peer network 
including the one or more peers, wherein the 
information comprises, for each of the one or 
more entities, a symbolic name and an associ- 
ated entity identifier of the entity, wherein the 
entity identifier is configured for use in estab- 
lishing a connection with the particular entity in 
the peer-to-peer network; 

wherein the peer group name server is oper- 
able to: 

receive a symbolic name of a first entity from a 
first peer of the one or more peers; 

locate a copy of the symbolic name in the infor- 
mation about the one or more entities to deter- 
mine an entity identifier associated with the 
symbolic name; and 

send the entity identifier associated with the 
symbolic name to the first peer. 

59. The peer-to-peer network as recited in claim 58, 
wherein the symbolic name is a peer name of a sec- 
ond peer of the one or more peers, wherein the en- 
tity identifier sent to the first peer is a peer identifier 
for the second peer, and wherein the first peer is 
configured to establish a peer-to-peer connection 
with the second peer using the peer identifierforthe 
second peer. 

60. The peer-to-peer network as recited in claim 58 or 
claim 59, wherein the symbolic name is a peer 
group name, wherein the entity identifier sent to the 
first peer is a peer group identifier for the peer group 
with the peer group name, wherein the peer group 
comprises one or more of the one or more peers, 
and wherein the first peer is configured to join the 
peer group using the peer group identifier. 

61. A computer program comprising program instruc- 
tions, wherein the program instructions are compu- 
ter-executable to implement: 

receiving information about a peer group, 
wherein the peer group comprises one or more 
peers as member peers of the peer group, 
wherein the one or more peers reside on one 
or more network nodes coupled to a network; 
and 



storing the received information about the peer 
group; 

wherein the stored information about the peer 
5 group is accessible by entities on the network to dis- 
cover the peer group. 

62. The computer program as recited in claim 61 , 
wherein the information about the peer group in- 
fo eludes information configured for use by the entities 

in joining the peer group. 

63. The computer program as recited in claim 61 or 
claim 62, wherein the program instructions are com- 

15 puter-executable to implement: 

receiving information about the one or more 
member peers of the peer group; and 

20 storing the received information about the one 

or more member peers of the peer group; 

wherein the stored information about the one 
or more member peers is accessible by entities on 
25 the network to discover the one or more member 
peers of the peer group. 

64. The computer program as recited in claim 63, 
wherein the information about each of the one or 

30 more member peers includes information config- 
ured for use in accessing the particular member 
peer to communicate directly with the particular 
member peer via the network. 

35 65. A computer program comprising program instruc- 
tions, wherein the program instructions are compu- 
ter-executable to implement: 

accessing a peer group name server coupled 
40 to a network, wherein the peer group name 

server comprises information about a peer 
group comprising one or more peers as mem- 
ber peers of the peer group, wherein the one or 
more peers reside on one or more network 
45 nodes coupled to the network; and 

discovering the peer group from the information 
about the peer group on the peer group name 
server; 

50 

wherein the information about the peer group in- 
cludes information configured for use in joining the 
peer group. 

55 66. The computer program as recited in claim 65, 
wherein the program instructions are further com- 
puter-executable to implement joining the discov- 
ered peer group to become a member peer of the 
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peer group. 

67. The computer program as recited in claim 65 or 
claim 66, wherein the peer group name server fur- 
ther comprises information about the one or more 5 
member peers of the peer group, wherein the pro- 
gram instructions are further computer-executable 

to implement discovering the one or more member 
peers of the peer group from the information about 
the one or more member peers of the peer group 10 
on the peer group name server. 

68. The computer program as recited in claim 67, 
wherein the information about each of the one or 
more member peers includes information config- *5 
ured for use in accessing the particular member 
peer to communicate directly with the particular 
member peer via the network. 

69. The computer program as recited in claim 68, 20 
wherein the program instructions are further com- 
puter-executable to implement accessing a first 
member peer of the one or more member peers of 

the peer group using the information about the first 
member peer. 25 

70. A computer program comprising program instruc- 
tions, wherein the program instructions are compu- 
ter-executable to implement: 

30 

a first peer in a peer-to-peer network accessing 
a peer group name server in the peer-to-peer 
network, wherein the peer group name server 
comprises information about one or more enti- 
ties in the peer-to-peer network, wherein the in- .35 
formation comprises, for each of the one or 
more entities, a symbolic name and an associ- 
ated entity identifier of the entity, wherein the 
entity identifier is configured for use in estab- 
lishing a connection with the particular entity in 40 
the peer-to-peer network; 

the first peer sending a symbolic name of an 
entity to the peer group name server; 

45 

the peer group name server locating a copy of 
the symbolic name in the information about the 
one or more entities to determine an entity iden- 
tifier associated with the symbolic name; and 

50 

the peer group name server sending the entity 
identifier associated with the symbolic name to 
the first peer. 

71 . The computer program of any of claims 61 to 70 on 55 
a carrier medium. 
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